#include<iostream>
using namespace std;
const int N = 1010;
int primes[N];
int n, k;
bool st[N];
int cnt;
//void get_prime(int n)
//{
//	for (int i = 2; i <= n; i++) {
//		if (!st[i])primes[++cnt] = i;
//		for (int j = 1; primes[j] <= n / i; j++) {
//			st[primes[j] * i] = 1;
//			if (i % primes[j] == 0) break;
//		}
//	}
//}
void get_prime(int n)
{
	for (int i = 2; i <= n; i++) {
		if (!st[i])primes[++cnt] = i;
		for (int j = 1; primes[j] <= n / i; j++) {
			st[primes[j] * i] = 1;
			if (i % primes[j] == 0)break;
		}
	}
}
int main()
{
	get_prime(N - 1);
	int t;
	cin >> t;
	while (t--) {
		cin >> n >> k;
		int ans = 0;
		for (int i = 2; i <= n; i++) {
			if (st[i])continue;
			for (int j = 1; j <= cnt && primes[j + 1] <= n; j++) {
				if (primes[j] + primes[j + 1] + 1 == i) {
					ans++;
					break;
				}
			}
		}
		if (ans >= k)puts("YES");
		else puts("NO");
	}
	return 0;
}